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Abstract 

We study quantum information transmission over multiparty quantum channel. In par- 
ticular, we show an equivalence of different capacity notions and provide a multiletter 
characterization of a capacity region for a general quantum channel with k senders and 
m receivers. We point out natural generalizations to the case of two-way classical com- 
munication capacity. 
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1. Introduction 

Quantum channels have been in the field of interest since the early stages of the 
development of quantum information theory. However, the major progress in the domain 
have been achieved in the case of quantum channels with single both sender and receiver, 
so-called bipartite or single user channels [H, 0, B S S S • Thorough investigations 
resulted in the quantum coding theorem which was conjectured to exist in the form 
analogous to the form of Shannon's theory @, 0, ED]. Various aspects of single 
user communication with assistance of different kind have been deeply analyzed (see 
12] for the hierarchic classification of capacities in such scenarios). Nonadditivity of 
quantum channel capacity has been also reported [13| . Recently some progress has been 
achieved in the case of multiuser communication scenarios with both new aspects and 
some generalizations of known results considered [3, [HI EH • 

In the paper we consider quantum information transmission over quantum channels. 
For a recent development in classical or secret information capacities see e.g. 17, 18, ljjj . 



The paper deals with a multiparty communication. First we systemize the notions 
of quantum channel capacity in this setup. These are the generalizations of the ones 
from the single user channel's theory [20j j and are known as entanglement transmission, 
subspace transmission and entanglement generation. We follow with the demonstration 
of the equivalence of this scenarios. In the second part we provide a capacity theorem 
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with a simple proof for class of multiple antenna quantum broadcast channels. Further 
we point out natural generalization to the case of quantum capacity of a quantum channel 
assisted by two-way classical side channel. Finally we summarize and discuss our results. 

2. Background 

In this section we provide a short introduction into the area of quantum information 
transmission and a detailed background for further considerations. 

A notion of a quantum channel introduced below is a standard mathematical notion 
used for the description of a physical disturbance to the quantum systems caused by 
the unavoidable interaction with an environment. Our main concern will be a quantita- 
tive description of the issue of quantum information transmission through such channel. 
Throughout the paper a shorthand notation ip = logarithms are taken to base 2. 

2.1. General view on the communication over quantum channels 

By the definition multiparty quantum channel with k inputs and m outputs (fern-user 
channel, in short fcm-UC) is a completely positive trace preserving (CPTP) linear map 
A acting from input density operators in B(%ich) — ®j=i B(%ich j ) to output density 
operators in B(H ch) — ®T=i ^(^oCh,): which in general can be of different dimensions. 
With this denotation it can be formally written as A : B{HiCh) — > B(Ji ch)- 

We will consider a situation in which spatially separated k parties, denoted A = 
{A-i}i^K={i,2,...,k} and called Alicias, wish to communicate in a quantum manner spatially 
separated m parties, denoted B = {~Bi}ieM={i,2,...,m} and called Bobbys. Quantum 
information embodied in quantum systems sent by members of A is physically altered 
what is described by fcm-UC. An implicit assumption of both classical and quantum 
information theory is that Alicias and Bobbys have at their dispose n (n — > oo) instances 
of such channel which is usually written as A®" (this contains the assumption that the 
channel is memoryless). We assume that both groups act cooperatively i.e. they agree to 
follow some jointly determined protocol which goal is, using A®", to establish a nontrivial 
reliable quantum communication channel between specified nodes of the network capable 
of faithful quantum information exchange. We will use single indices from the set G to 
specify all two-nodes connections in the network. Obviously the number of elements in 
G is km, however we will use \G\ for this number as this will allow for more clarity. The 
set is further divided into subsets on senders' and receivers' side i.e. G = {G^}j (note 
that the division differs for the parties on both ends of the channel). 

Due to the different goals A and B want to achieve we have different definitions of 
capacities i.e. different approaches to the problem of information transmission which we 
review below. 

2.2. Review of quantum communication notions 

2.2.1. Entanglement transmission 

We start our review with a concept of entanglement transmission 0, Q ■ 

We define the quantum sources @j = (qj^ > T~L^a! )«.£E£j z £ /, to be the pairs of sequences 
of Hilbert spaces and block density matrices on them [J] . To the sources we assign entropy 
rates which are defined through Rs(&i) = limsup n ^ 00 S(g^ n >)/n := 9lf; S stands for 
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von Neumann entropy, I is some set of indices. It is assumed that every g A is the part 
of the larger system (RA)i in some pure entangled state, i.e. g^ = ^Ri^^^y with the 
purifying system R assumed to be out of control of the parties. Note that we can always 
look at the density matrix in this way. 

The following sequences of operations constitute the protocol: (i) Alicias' CPTP collec- 

tive encodings f W = » jeK £^ , : B(H%>) B(W®%), H<$ = <g> ieG(J) H%>, (ii) 
Bobbys' collectively CPTP decodings 2?W = ® jeM vW, vf ] : B(H% l hj ) -> B(w£J), 
^b] = ®»ec?W) ^-Bi ■ The protocol together with the in-between usage of the channel 
A®" rcsu it s in a sequence of channels Af^\ B . 

One says that the sources &i, i € G, can be sent successfully (reliably) if there exists 
a protocol for which entanglement fidelity defined as 

^((g)^<"l B Wr 

\i£G ) 

tends to one in the limit of large n. The |G| -tuple of rates {CHf }ieG is said to be achievable 
if there exist sources with rates JHf that can be sent reliably. Quantum channel capacity 
is defined to be a closure of the set of all km-tuples of achievable rates. The entanglement 
transmission capacity region will be denoted by Q e . To prevent unreasonable situations 
in which rates are infinite we concentrate only on sources satisfying quantum asymptotic 
equipartition property (QAEP; see (2p|). 

If we take input states to be maximally entangled we arrive at the notion of maximal 
entanglement transmission. The measure of reliability is called channel fidelity and is 
denoted by F c . A symbol Q m will be used for the capacity region. 

The fidelity used above is called global. As shown in [16] global fidelity is equivalent 
to so called local ones (i.e. convergence in global fidelity implies convergence in all local 
fidelities and vice versa) which are defined by (i G G) 



(RA)i i yy *(ra), 

ieG / tec 



\ieG 

where the partial trance means we trace out all the systems except (RB)i. We adopt 
the convention in which one of the arguments of the fidelity is not the purification of 
q but only g itself. This is because fidelities do not depend upon specific purification. 
In the paper we also make use of group fidelities, which are the ones with the specified 
significant users traced out (obviously they are equivalent to local and global fidelities). 
These are denoted by with Q being any subset of G. We often omit one or both 
arguments of fidelities and freely write F(A) or F with proper superscripts causing no 
confusion as the arguments are clear from the context. Absence of superscripts means 
we are considering global fidelities. This also concerns other fidelities considered further. 
The definition of capacity region is general and is the same in all notions of capacity. 

2.2.2. Subspace transmission 

In the scenario of subspace transmission [5| Alicias and Bobbys wish to transmit arbi- 
trary pure states drawn from some Hilbert spaces. One says that the sequence of Hilbert 
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spaces ,i € G, can be transmitted reliably if Alicias and Bobbys can use the protocol 
in such a manner that minimum pure state fidelity defined as 



ViGG 



mm 



tr 



AT. 



(n) 



A-s-B 




(1) 



tends to one in the limit of large n. The |G|-tuple of rates {Dtf }i£G is said to be achievable 
if there exist sequences of Hubert spaces , i € G, with lim sup^^ (log dim W£} /n) = 
SHf which can be sent reliably. Capacity region is here denoted by Q s . 

A similar scenario arises when we choose average fidelity as the reliability measure, i.e. 



= / n ieG d|^)tr 



• /V A^B 




where the integral is to be understood as J d\ip) f (\ip)) = J dUf(U\ipo)) with arbitrary 
|^o) and RHS integral over all unitaries chosen according to the Haar measure on the 
subspace of interest. Quantities which are averaged are called pure state fidelities (pure 
state fidelity for a state ip and the channel will be denoted F s (ip, A)). Rates are defined 
as above and we use a denotation Q s for the capacity region. 



2.2.3. Entanglement generation 

Last considered here is the entanglement generation introduced in . The goal is to 
produce maximally entangled states between parties, i £ G. The first step of the protocol 
is replaced now by the preparation of a pure state ®jLi $u A ,j . , ^(AA')i e ^-M^^fchi 
(there is no further preprocessing ) as the input to the channel. The sequence arising from 
the protocol and the channel A/^L^b i s the concatenation of only the action of a channel 

and the decodings. Generation of some fixed ) = 1 / \l X^=o 1 \lAi)\lBi) 

with a given protocol is said to be reliable if entanglement generation fidelity defined as 



tends to one in the limit of large n. One says that the |G|-tuple of rates {9v|}i g c is 
achievable if there is a sequence of preparations allowing for reliable generation of maxi- 
mally entangled states with limsup JWOO (log df 1 ' /n) = UKf. Capacity region is defined in 
analogy to the previous scenarios and is denoted by Q g . 

There is no need to permit Alicias perform encodings as this would only mean that 
we let them prepare mixed instead of pure states at the beginning of the protocol, which 
does not provide us with substantially different communication scenario (cf. Section 3). 
However, when classical support comes into play (see the next subsection) it is reasonable 
to consider Alicias' operations (preprocessing as well as operations during execution of 
the protocol). To reduce the clutter we use the same denotation for both scenarios. 
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2.3. Classical communication as a supportive resource 

So far we have not mentioned anything about additional resources which may be 
used to enhance quantum transmission. Usually we let the parties share entanglement, 
randomness, classical secret bits or communicate classically (without any cost). In this 
paper we will be mainly concerned with a special case of the last possibility, namely one- 
way forward classical support denoted with a superscript — V, e.g. Qj*. It is instructive 
to realize how the classical support fits into the quantum operation approach. The 
connection is made by generalized measurements performed by Alicias. Learning upon 
the classical results i (i is a multiindex) of such measurements Alicias choose to perform £i 
(which are trace-decreasing, i.e. probabilistic, quantum operations) and inform Bobbys 
about the value of i who can perform appropriate T>i (which are trace preserving, i.e. 
deterministic operations). It is now clear that entanglement generation in this scenario 
makes sense only if senders are allowed to operate on their parts, which was not the case 
in a zero- way regime. In a similar fashion we construct one-way backward and two-way 
protocols. In case of single user channels there is a well known result stating uselessness 
of one-way forward classical support 0, Q • Recently the result has been generalized [l6| . 



2.4. Coherent information 

Here we recall one more quantity great importance of which was conjectured long 
before its full recognition. It is the coherent information playing a role similar to 

that of the mutual information in classical information theory, defined as I C (X > Y)„ab\ 
X = A, B; Y = B, A. We are not going into details concerning similarities and differences 
between coherent and mutual information (for a recent result see 22[). We recall only 
one important feature, namely quantum data processing inequality which states that 
coherent information never increases in state postprocessing (operations T>b^B' on B 
side), i.e. I C (A > B) b ab > I C (A > B') v ^. {g A B) g. 



3. Equivalence of capacity notions 

Now we turn to the first result of the paper. We show that all introduced capacities are 
the same in the sense that they give rise to the same capacity region. One can notice that 
once again the fundamental notion of teleportation finds its way to prove its usefulness. 

Observation 1. For multiparty quantum channel it holds Q g = Q m = Q e = Q s = Q s . 

Remark The problem of equivalence of different capacity notions in case of a multiple 
access channel was considered in 155]. Here, as in [14[ and [l6j], we consider the most 
general scenario with k senders and m receivers. For bipartite case see [20j |. 
Proof: (Q e — Q s ) This equivalence holds for sources satisfying quantum asymptotic 
equipartition property. For proofs see [ij for bipartite and fl6| multipartite case. For 
completeness of this paper we provide a revised multiparty proof in Appendix A. 
(Qs = Qs) Generalization of the technique from Ref. [20] provides us with the equiva- 
lence. From a given reliable protocol we construct a new classically supported protocol 
which pure state fidelity equals average pure state fidelity of the original one. Uselessness 
of classical side channel finishes the proof. For details see the Appendix B. 



(Qs = Qm) In the Appendix C we prove the generalization of the formula from Ref. [23 1 
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connecting average fidelity with channels fidelity which with its local counterparts gives 
the desired. In particular, for global average fidelity we have 



F* = Tj- ( DF c + E X F i GUi}1 + E ^-Ff\^>l+ (2) 

+ \ j€G 3 



D 



E 



,, <lidjd k 



p[G\{i,j,k}] 



where di = dim 7^^, D = Hi^cdi, D + = Tli^cidi + 1). The formula implies that 
in the limit of large dimensions average fidelity tends to the channel fidelity, i.e. 
lim ( 2 lj( 2 2j ...,d fc ->-oo F s = F c . If average fidelity is close to one then all channel smaller group 
fidelities are also high. So maximal entanglement transmission and average subspace 
transmission are equivalent. For the details of the derivation of © sec the Appendix C. 
{Qm C Q g ) Consider a protocol for sending maximal entanglement. Encoding of ith 
sender results in some density matrix, which we can consider as a mixture of pure states, 
which, by convexity argument, means that for at least one component of the mixture we 
could achieve reliable transmission without the necessity of encoding. Consequently it 
implies existence of a protocol for generating entanglement with the rate at least as good 
as for transmission of it. Naturally we also have Q m C ■ 

{Qg C Q s ) Generated entanglement can be used to perform teleportation with high 
fidelity. In this way we have Q g C Qj> (by the same argument C holds). 
The procedure uses forward communication, which, as stated previously, is useless i.e. 
Qj* = Q s . This inclusion is closely related to the problem of constructing a quantum 
error correction code from the distillation plus teleportation protocol [2j. ■ 
The above results immediately imply that = Q g . In a similar manner one shows 
that also the remaining scenarios do not gain any advantage acquiring free classical com- 



munication. For an interesting backward classical communication scenario see 24 [ 



4. Capacity regions 

4-1. Capacity theorem 

We turn now to the second result of the paper. Namely, we give a multiletter charac- 
terization of the capacity region of the general /cm-user channel. 

In case of = 1 and m > 2 we obtain a broadcast channel capacity region; for fc > 2 
and to = 1 we get a multiple access channel, which capacity region was recently provided 
in Ref. fl5| and was shown to be better than presented below for finite number n. When 
fc > 2 and m > 2 these two scenarios coexist. 

The Observation 2, which we state below, concerns zero- way capacity region equivalent 
to the one-way one. We prove the result in the entanglement generation scenario which 
according to Observation 1 is equivalent to other ones. 

Observation 2 (Capacity region of a km— user channel) Zero (one) - way capacity 
region Q(A) of a general km-user channel A : B(Ha') B(H-b), fA' = A^A^.-.A^B = 
BiB2-..B m/ ) is given by the closure of U^Li ^(A®"), where Q(A) is the union 
of km -tuple of nonnegative rates {9\i}ieG satisfying CHj < l c (A; L > Bi) B{AB) , over all 
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qab = (Z A ® Aa'->b) (0ugK^(AA')„) which Q(AB)i arise from by tracing out all the 
systems besides i-th one. 



in 



Proof: (achievability) Alicias produce £> AB = (l A ® A^"^ B ) (® wgK; ^[aa') 
and perform with Bobbys one-way hashing protocol of Devetak and Winter [7j on 

( @(ab) ) which achieves asymptotically entanglement generation rates —I c (Aj > 
Bj) (n) . Since forward communication is useless the rates are achievable in zero-way 

communication. 

Before we proceed we recall a useful lemma (see [111 ]) 
Lemma;- For states g AB and a AB , of the same d dimensions, with fidelity F(g M , cr - ' 48 ) = 
(tr Iv/pV^I) 2 := 1 - / we have \I C (A > B) b ab - I C (A > B) a AB | < A^/flogd + 2. 
(converse) Consider entanglement generation protocol achieving rates 

5Kf = lim supn^oo lZ^ n \ where Hf' n ' := logd^ jn We have 

Ff (® jeG *(AA')j ' ®ieM V i n) ° A ®") = 1 - % with r?„ -> for n -> oo. Now taking 

the Lemma g AB as tr AB \ (AB)i (©W o A®" (® JeJC *}^ 0j ) ) = ^ n) (g(AB),) and 

cr- 413 = ^^(n) as) we ^ ave ^ e following justified by the data processing inequality and 

the Lemma: I c (A t > Bi) s ^ n) > I c {A t > BA^y^ ) > nD\f l) - 2 - 8^nmf n} > 

n(Rj — S v ) with S v — > when n — > oo. This concludes the proof since the claimed set 
is closed. ■ 

One can easily verify that the region does not require convexification (cf. [Hj])- 

4-2. Generalization to the two-way quantum capacity regions 

In a sense the above regions were derived by extended reasoning of in that it utilizes 
(apart from data processing inequality) two elements: hashing inequality for entangle- 
ment distillation [jj and the fact that forward communication does not improve quantum 
capacity ([Hi], HI)- So it is natural to ask about possibility of extending the present re- 
sults to the case of two-way communication as it was in [§]. The answer is positive. 
All the reasoning leading to theorems above uses either zero-way (encoding, decoding) 
or one-way protocols (teleportation). As it was in bipartite case one can follow any 
protocol achieving some fixed coherent information rates by one-way protocol involving 
entanglement distillation and teleportation. The above leads to the following simple con- 
clusions: Observation 1 is valid for all capacities if we involve two-way encoding- decoding 
procedure. Also capacity regions provided in Observation 2 are true if only in a place of 
the state we put arbitrary state that can be produced with help of a quantum channel 
A®" assiste d by two-way LOCCs. Finally, the multiple access channel's capacity region 
provided in \2& . [71 / can be extended to two-way case in such a manner. 



5. Summary and Discussion 

We have rigorously defined entanglement transmission, subspace transmission and en- 
tanglement generations in case of multiparty quantum channels, systematized known 
facts about equivalences of capacity notions, and shown truthfulness of the above in case 
of any multiuser communication scenario. Using this fact with the aid of recently proved 
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uselessness of unlimited forward classical communication we provided capacity regions 
for fcm-user channels, which special cases are the broadcast, multiple access, and fc-user 
channels. It seems that further improvements of the region providing better approxi- 
mations for finite n not involving some assumptions about the specific channel may be 
difficult. It would be also desirable to find single-letter characterizations for classes of 
channels. However, at this point this remains an open question. Finally we have pointed 
out elementary generalization of the results to the case of two-way capacity regions. In 
future it would be interesting to study the gap between the case of zero-way (one-way) 
case and the case of two-way supported quantum channel in a general fcm-user scenario. 

After having had completed the main part of this work (quant-ph/0603112) we have 
become aware of the result of the Ref. [26| (quant-ph/0603098) where broadcast channels 
were considered. 
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7. Appendices 

Appendix A 

For completeness of the paper we recall, with some details refined, the proof of equiv- 
alence between entanglement and subspace transmission 0, [l6| . First we prove that 
entanglement transmission implies subspace transmission |28| . 

We assume that F e (^) ieG QA t , A) > 1 — 77, where QAi are the normalized density ma- 
trices of the transmitted QAEP sources ©j projected onto their typical subspaces with 
dimsupp^^) = Ki (this projection does not decrease substantially the fidelity; (4|). 
Consider the following strategy. We find a vector |<£^) £ supp^^) that minimizes 
fidelity of the state (g) ^<S>ieG\{i} @AiJ ! we wu ^ refer to this fidelity as to F e ^ s as this 

is of mixed type. We construct an operator p^P = qa x — Qif^ taking q\ as large as we 
can still protecting positive semi-definiteness of the operator. We can proceed with the 
same strategy until we reach a zero operator. By construction in step HI we obtain 
an operator of dimension one less than in step fc (we have removed one dimension from 
the support). What is more we get that {q^, ip j^ } constitutes a pure state ensemble for 

qa x , *.e. qa x — J2m=i QmrJu us assume that using this strategy we removed d\ di- 

mensions from the K\ -dimensional support obtaining a subspace %d 1 , from which for all 
states we have F ejS > 1 — 71. If we further denote ol\ = X)m=i 1m an d by q'a. normalized 
density matrix with d\ dimensions removed we can rewrite global entanglement condi- 
tion as F e ((Ei=i <L<Pa? + 0-- a ^e d A \) ® <g> i6 g\{i} A^ > 1 — V- By convexity of 
entanglement fidelity in the input density operator, i.e. F e (J2iPiPi, A) < J2iPi^e(Pi^ A), 
we get I—?] < (1 — 7i)ai + (1 — ot\), which gives 71 < r\ja\. Repeating the above 
procedure for the rest i 6 G \ {1} we obtain F s (§§ ieG 'H£> i , A) > 1 — 1\gu where 
7|G| < v/^ieGOii- We thus obtained a factor by which the entanglement fidelity is 
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decreased when we consider transmission of T-Ld % - Next we get the bounds for the dimen- 
sions of these subspaces. For all i and m we obviously have q l m < \ m ax{QAi)i which due 
to the fact that qa { are normalized density operators restricted to the typical subspaces 
can be further bounded from above by 2~™( ms ( Si ) _ei )/(l — Si) with the denominator 
being the probability of the projection onto the typical subspace. All these combined 
gives A > (1 - ai)\T! (n) \, |T £ i(n) | = (1 - Si)2 n( - m ^ ei ">- e \ This implies, with the initial 
assumption of having had arbitrarily taken Qi into account, that the same region for 
entanglement transmission can also be achieved for subspace transmission. 

Now let us move to another direction of implication. Using the technique of Ref. 
0, HH we will show that if the product Hilbert space is reliably sent through the channel 
then product density matrix supported on the subspace of it can also be sent with high 
fidelity. Suppose that F s (^) t£G Ha, , A) > 1 — r), i.e. F s (® ieG if a,, A) > 1 — T) for 
all ifiAi € %Aii i € G. Writing the first state as a superposition of basis states i.e. 
ipA 1 = J2k \/^k el ^ k l^i) an d putting it to the above condition followed by averaging over 
phases, which does not decrease fidelity, one obtains 

F s =J2 X W(h\l (g (^|) A\\h){h\® (g VAi \\h) ( (g) \ VAi ) 



fAi \mi) (X) \ip Ai , 



E A X(™i| (g) tfPM\ A |fci)(fci|<8> ( 

km,kjtm y ie G\{l} / \ «£G\{1} / \ieG\{l} 

Direct calculation shows that the first term is the fidelity of the state qa x ® 
{&) ieG\{i} fAi) , QA X = J2k ^itl^i)(^i|; sen t through the channel. By the same argu- 
ments as in Ref. 01 one can show that F e>s (qai ® (®ieG\{i} — 1 — § 7? - We 
follow with the same strategy of averaging which results in a bound for entanglement 
fidelity as follows F e (® ieG QAi , A) > 1 - (|) |G| ?7. To argue that the same capacity re- 
gion for subspace transmission is also achievable for entanglement transmission we take 
uniform density matrices on the transmitted spaces. 

Appendix B 

We follow modified strategy of Ref. 20] to prove the desired equivalence. We supple- 
ment the protocol with a specially constructed classical forward channel so that the new 
channel is as follows 

H lEG 1 ieG VieG i£G ) i£G 

The vector n = (n\,n2, ...,n\G\) represents a classical message sent to receivers, rij are 
taken from JVj elements sets. At this moment we refrain from specifying the sets of 
unitary U. Consider now pure state fidelity in our scenario which, assuming that Af(-) = 
J2j Aj(-)A] and N = U^Ni, yields 




4 E E(W* I0£ W® u m i, Ai ul W(g 

j n \ieG / \i£G / \i£G 



Now we ask whether we can replace the sums with integrals and how should be the sets 
of U be chosen if the answer is positive. We discuss these questions in what follows. 
Define an operation 



jViV (■) = YA<V j ) f , (B-2) 

n\ni V / / < n\ni V !\ n\n\l ' v ' 

3 

where Kraus operators are defined by the partial inner product 



4\i=( <S> ^aMAaA (g) U ni \^ Ai )\. (B-3) 

V«6G\{1} / \teG\{l} 



Eq. (|B-2|) then takes the form 



F > = E ^(^i f^E^w^^^u)^) i^>. ( B - 4 ) 

n\ni \ «l / 

From the theory of unitary 2-designs we know that in cases when we deal with 
U(2 N ) we have an equivalence ^T,k U k^( U kQUl)U k = J dUUW(UgW)U with suit- 
able chosen {Uk}, which were shown to be the Clifford group Cn- We can directly use 
this fact since here we deal with spaces of the proper dimensions. This follows from the 
possibility of bounding the dimensions of the transmitted spaces in the following manner 
2'" < d n < 2'" +1 with l n — > oo when n — ¥ oo and restricting ourselves to the spaces of di- 
mension from the LHS of the first inequality which leaves rates and fidelities unchanged. 



This turns Eq. (IB-4P into 

Fs = E t^vm.i (J ^(/X^^fijt/J \m. (b-5) 

Now taking back the step (|B-2[) and applying analogous procedure to the remaining 
\G\ — 1 states we obtain 

F s = f Il ieG dU ni <^(ilj Ai \UlAf (®U ni rJj Ai Ul j (gjf/nJVu*), (B-6) 

iEG \i£G J ieG 

which is just the average pure state fidelity F s . By the uselessness of classical channel 
we conclude the equivalence of capacities. 



Appendix C 

Here we prove Eq. @. In what follows sub- and superscripts denoted with H will 
indicate spaces on which operators act, channel A has Kraus operators {Ak}k- Using 
the approach from Ref. [20] we arrive at: 

F S (A) = D ^'■- |G|t ® a«™+wm~.m (g) (l Hi }oi+i + V^, |G|+i ), 

K i£G 
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where D = U^cdi 1 (d i + 1) 1 which can be rewritten as 

J? a {A) - 1J 2^ tT A K ® A K | i «l,2,...,|G|,|G| + l,...,2|G| + 

K 

^ ^l!(|G| - i)! Vwi 'i G i +1 ® Iw g2 X{ i,|gi+i} + 2!(|G| - 2)! X 

v «i, |G|+ i ® v« 2i|G|+2 ® i« g2u1i2j|G|+1j|G|+2} +...)+ V Wl , a 



(C-l) 



,2,...,|G|,|G| + 1,|G|+2,...,2|G 



where the permutation 7r permutes Hilbcrt spaces 7i it \ G \ +i = C di ® C di and G 2 = 
{1,2,...,|G|,|G| + 1,...,2|G|}. In general U Mm - = U k ® Ui ® U m ® ■ ■ ■ and 
YH ai \4>)\ip) = 1^)10), 10) € |^) e "Hg, |a| = |6|. Now wc will associate all the 
terms in the above with the proper channel fidelities. 

Let us start with a calculation of global channel fidelity. We have 



F C (A)= £tr 



K 



.■ ...,|G| ® A K 



|P «*.«+|o| 



\i£G 



x IT-, (x, 4 W |G| + l,|G|+2 2|G|t 

X ^1,2,...,|G| 59 ^if 



where P + = |$( + ))(<I>( + )| is a maximally entangled state projector acting on C d . Now, 
after having used the following properties: tr A\^ = tr Ai 2 Bi 2 , tr (Ii <g> ^2 toll <8> 
£?2) ri = tr Ii ® ^2^12^1 ® and dP+ = V in the order they are quoted here, we obtain 



tr 



-■ ...,|G| ® 



> V *M + ,G, >< 



x I (O, 4«|G| + l,|G|+2,...,2|G|t 



VieG 



^eG 



'«M + |G| 



which can further be rewritten as 



1 A' 



2 if 



which, up to a constant factor, is the first term in the considered sum. 

Let us now move to group fidelities. We will describe our procedure in details for 
group fidelities of order |G| — 1 as the method easily generalizes. These will be denoted 
j?[G\{fe}] ^ wnere & ig the enumeration of connection which is traced out. We give a method 
of calculation of F^ G ^ k ^ for all k G G involving only one direct calculation which we 
provide below. We have 



Ff\«](A)=tr 



tr fc,/ S +|G|Z'-Hi,2,...,|G| ® A «|G| + 1,|G|+2,...,2|G| 



|P «M + |G, 



VieG 



v iGG\{fe} 



tr 



-^Wl,2,...,|G| ® A %|G|+1,|G|+2,...,2|G 
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|P *M+|G, \ 



vieG 



p 



iGG\{fe} 



where we have used the property tr Agi = tr A 1 g3 1 2 gi2- Decomposition of A into its 
Kraus components, application of the previously used properties allow us to write 



ifA«}(A) = 



1 



n ieG \{fc}^ 2 4 h 



E 



tr 



A 



K 



'Hi; 



vieG 



X ^.....IGI ® 



K i€G\{k} 

Finally, inserting identity divided into swaps before the last term under the trace gives 



Ff\{fe]}( A )= 



J2 K tl Ax' 2 IO|t gA W|G| +l ,|0| +3 ,..., a |« 



1 A" 



fc,fc+|G|} 



n lG G\{/c}^irffe 



Consequently, these group fidelities give rise to the terms with only one swap in (IC-1|) . 
We apply previously described procedure to the remaining terms besides the last one 
which is easily found to be equal to H^aidi + 1) . All above results give us Eq. ([2]). 
Within the same method group fidelities analogs can be obtained. 
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